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The present invention relates to IEEE 802.1 le and the identification of Ihe 
beginning of a service period. More particularly, the present invention relates to die use of 
a portion of the tuning synchronization function to raicode tiw reference time instant of a 
service period. 

A method for wirelras communfcation has berai proposed for 802.1 le. An 
infiastmcture Basic Service Set (BSS) of IEEE 802.11 WLAN is composed of an Access 
Point (AP) and a number of stations associated wifli the AP. The AP connects the stations 
to die infrastructure. 

In the Utest draft of 802.11e TQe D4.0, a Schedule Element is nicluded; Has 
element identifies the service period ftom flie start of the first successful CF-poll 
15 (contention-ftce poll) or downlmk data transfer. However, due to the nature of wireless 
medium, there is an inherent ambiguity wifli respect to when die Schedule element started 
because the Quality of Service Station (QSTA) and the CJualily of Service Access Point 
(QAP) may not view ihe instant fliat die Schedule Element started at the same point in 
time. This ambiguity can happen, for example, if a downlink frame was transmitted 
successfhlly and its Acfcnowledgemeiit frame (ACK) were not received at die (QAP). die 
QSTA would mark the ejcchange as successfrd wWfe die QAP would not 

There has been an attempt to overcome this problem by die use of die 64-bit 
Timing Synchronization Function (TSF), as evidenced by an IEEE document 1 l-03-107rl. 
Proposed Normative Text for Simplified APSD, by Matiiilde Benveniste et al., January 14, 
2003. The 64-bit TSF timer vatae is available in IEEE 802.11 medium access control 
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(MAQ. 

According to die IEEE document above, die scheduled start time indicates tiie time, 
expressed as units representing 32 TSF clock ticks, when a non-Access Point (AP) QSTA 
(Qos station) in Automatic Power-Save Delivery Mode (ASPD) shall first wake up to 
30 receive downlmk frames buffered at tiie AP. The wakeup time period is considered die 
time interval, expressed as a TSF timer value, during which die non-AP QSTA requests die 
QAP to buffer die MAC Service Data Unit (MSDU) and die management frames before 
releasing die frames for delivery using a prioritized, or parameterized delivery mechanism. 



The station wakes up at a subsequent tone wben TSF-Start Time mod WakeupTime Period 
= 0. 

There are some problems when using Ae 64-bit TSF timer, for example, it is 
cumbersome to do the aritfmietic and U requires more hardware complexity when this 
5 solution is unplemented in hardware. Therefore, in order to reduce ihe complexity of the 
mechanism, it is proposed to use only flie 32 low order bits of the TSF timer. However, 
anotiier issue appears, that is, ihe feet diat flie low order 32 bits of tiie TSF timer repeat 
themselves, thus introducing an ambiguity as to whether or not a particular received 
reference time value refers to future time or the past time. 
10 Tbs present invention provides a plurality of methods that use a 32 bit field of die 

802.11 TSF timer, ratiier than tiw entire 64 bits of the 802.11 TSF timer, so as to encode 
the reference time instant wifliout tiie ambiguity as to whether there the reference time is 
referring to a future time or a past time. The present invention also includes a computer 
program that performs the functions described herein below if the invention is 
15 implemented in 802.11 software changes and basic hard modules if the mvention is 
mq>lemented m 802.11 hardware changes. 

According to the present invention, the fact that the low order 32 bits of die TSF 
timet wraps over in about 71 minutes is ejq)loited to remove any ambiguity. 

According to a first aspect of the present invention, an algorithm utilizes the 

tiiA sirtiinl stsvrt time O. along wifh 
20 dilterence oeiween a acsucu awii^uuA^;^ i»*«*v • — 

flie time period T to determine whether or not tiie timer has wrapped. 

delav interval or timeout is 

used to determine whether the desired start time X fells onto an interval smaller than the 
timeout firom O. 

25 According to a third aspect of the present hrvention. the magnitude of the difference 

between X and O is utilized to determine whether or not the timer has wrapped and to 
deduce whetiier tiiere is a forward or back reference, meanmg whether tiie reference time 
value refers to fiiture time or past time. 

Fig. 1 is a diagram showmg flie TSF timer vatae M versus the time T for four 
30 possible cases according to a first aspect die present invention. 

Fig. 2 is a flowchart of an algpriflmi fliat can be used to miplement die first aspect 
of the presentiy claimed invraition. 



Fig. 3 is a block diagnun identifying some of Ihe haidware modules ihat can be 
used to implCTient die present invention. 

Fig. 4 illustrates a second aspect of Ihe claimed invention fliat resolves timer 
ambiguity showing a listing of four cases, two of which X is a backward reference and two 
5 ofwbichX is a forward refbrraice. 

Fig. 5 is a flowchart showing a fliird aspect of the invention wherein the ambigjiity 
is removed by a different algorithm than fliat ^own in Fig. 2. 

Fig. 6 is a table a listing four cases according to the third aspect of the invention, 
indicating whe&er flie timer has wrapped and status of start time versus received time, witti 
10 a magnitude of difference of M/2. 

It is to be understood by persons of ordinary skill in tiie art that Ihe foUowmg 
descriptions are provided for purposes of illustration and not for limitation. An artisan 
understands tiiat there are many variations that Ue within the spirit of the invention and the 
scope of die appended claims. Unnecessary detail of known functions and operations may 
15 be omitted ftom the description so as not to obscure the present invention. 

Figure 1 iUustrated a timing diagram according to the present invention. The Y- 
axis represents timer vahies m with a maximum of M of the 802.11 TSF timer and the X- 
axis represents time t with a cycle period of T. The period T is about 71 minutes, which 
correlates to about the time in which tiie low 32 bits of the 802.1 1 TSF timer wraps over. 

It should be noted that tather tnan spm rig. i miu lum »cpax«iK. * — r 

are shown on the same drawing. Although the "T" is referred to as tfie first T, and 

subsequent periods rdentinea oy me saw looia ate icionou x»"~ r . - - 

should understood fliat the possftilities are depicted randomly, and there is no timmg 
relationship between flie different possibilities shown and described. 

Reference numbers 1 10, 120. 130 and 140 refer to case 1, case 2, case 3 and case 4, 
respectively. Each case is a possftility of how ttie Scheduled Start Time and the Actual 
Receive Time of the Scheduled Element may occur. According to ttie legend, for each 
case "X" represents tiie desired Schedule Start Time, whereas "O" represents ti»e actual 
receive time of the Schedule Element 

Thus, accordmg to Figure I, case 1 (element 110) tiie actual receive time of the 
Schedule Element occuned before the desired Schedule Start Thne. Also, it should be 
noted tiiat botii "O" and "X" occur wittiin flie same period "T' for bofli case 1 and case 2 
(element 120). 
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Witiii regard to case 2 (120), it is noted that fliis case is the opposite of case 1 in that 
the actual receive time of the Schedule Element is received after tibe desired Schedule Start 
tnne. However, similar to case 1, holh Ae "O" and the "X" occur within the same time 
period. 

5 With regard to case 3 (130), it is noted that this case is yet another variation of 

occurrence as the scheduled start time "X" occurs before the actual receive time of tiie 
Schedule Element However, unlike the previous cases, ttie "X' occurs during the second 
"T" interval, but the "O" occurs during flie third "T" interval. 

Wifli regard to case 4 (130), it is noted that fliis case is the opposite situation from 

10 case 3 in fliat the actual receive time of tiie Schedule Element is received before the d^ired 
Schedule Start Time. Similar to case 3, the "X" and "O" occur m different tune intervals, 
in this case with the actual receive time "O" of the Schedule Element occurring in a third 
time period T, but flie desired Schedule Start time "X" occurring in a fourfli time period T. 
From a visual inspection of Fig. 1 , it can be seen fliat in cases 1 and 2 (1 10 and 120) 

15 the timer is not wrapped but in cases 3 and 4 it is. An algorithm can mathematically verify 
the cases shown above, and such an algorithm can be used in a first aspect of the present 
invention. 

Based on the above description of Fig. 1, one aspect of the present mvention is to 
perform an algorithm based on the possibilities shown in the Figure. The steps are as 
20 follows: 

(1) The "X' value can be from flxe same interval CTime period "T*) or from a 
diffeieni; inicrvaL 

(2) Use flie "X" value fliat is closest to the "O" value. 

(3) Perform step (2) by two subtractions of the "X" value and the "O" value and 
25 choose the one having the smallest result. 

(4) Estimate if the X value is m tiie same cycle (Time period) or in a different cycle 
(Time period) of tiie "O" value. 

Fig. 2 is a flowchart of an algorithm showing how the above steps would be 
performed. Using case 1 (110) and following the flowchart shown m Fig. 2, it will be 
30 presumed that O is equal to 10, X is equal to 15 and T is equal to 71, to illustrate the 
computational steps only. A person of ordmary skill understands fliat other values for O, X 
and T can be used, and these figures are for purposes of illustration and not lunitation. 
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At step 210, it is detennined whether X <0; as IS is clearly not less flian 10, the 
answer is no, we advance to step 21 1, where it is determined wheth^ 0-X+T<X-0- Thus 
is 10-15 +7K 15-10? As 66 is not less than 5, so the answer to step 21 1 is no. Following 
the NO leg, we come to step 214 where it has been determined fliat ttie timer is not 
wrapped. 

Ushig case 2 (120) and foUowing the flowchart in Fig. 2, it will be presumed that O 
is equal to 55 and X is equal to 45, while T remains at 71 , again for purposes of illustratmg 
illustmte the computational steps and in no way limits the clauned scope of the invention. 

At stq> 210, it is determined whether X <0; as X is 45 and O is 55, the answer is 
yes, and we proceed to step 212. Step 212 determined whether X - O + T <0-X, sowe 
msert flie values and check whether 45-55 + 71< 55 -45, or is 61 < 10? The answer is no, 
so we proceed on the no leg of step 212 to step 214, where it has been determined that flie 
Hmsir is not wrapped. 

Usmg case 3 (130) and following the flowchart in Fig. 2, it will be presumed that X 
is 65 and O is 5, while T remains at 71, 

At step 210, it is determined whether X < O. As 65 is not less than 5, we proceed 
on the no leg ofStep 210 to step 211. Here it is determined whether 0-X+T<X-0. Thus it 
is determined whether 5-65 + 71< 65-5, which doing the math is asking is 1 1< 60? As 1 1 
is less flian 60, we follow the no leg of step 211 to step 216 and determine tiiat tiie timer 
has been wrapped. 

Using case 4 (140) and followmg the flowchart in Fig. 2, it will be presumed tihat O 

Vi%J/ KtllU A3 Willie;^ X L%ifi.lAUJULXi» »\ t X, 

At step 210, it is determined whether X < O. As 3 is less flian 67, we follow flie 
yes leg to step 212, where it is determined whether X-O + T <0-X,sowe insert the 
values and check whether 3- 67 + 71< 67- 3, or whether 7 < 64. As we know that 7 is less 
than 64, we follow the yes leg from step 212 to step 216 and deteimined flat the timer has 
been wrapped. 

It should be understood by persons of ordmary skill in the art fliat flie above method 
may also be expressed as a computer program that executes the algoriflun. 

As shown in Fig. 3, the present invention may also comprise hardware. One aspect 
would be to have certam hardware modules performmg the different functions, or multiple 
functions of tiie mefliod steps. The TSF timer 310 is shown as a fimction module 
performed in bofli flie QAP 330 and QSTA 340. The QAP has a storage area 320 



containing scheduled start times. These start times could be contained within a storage 
portion of the TSF timer itself or some other hardware module. The QSTA 340 receives 
the schedule element time from the QAP 330. A CPU 3S0 arranged in flie QSTA 340 
performs the algorithm or a variation thereof previously discussed above, and tiiis element 
5 can be referred to as a means for perforaoing the algorithm. 

The CPU 350 will perform the algorithm and determine fiom data received fiom 
the QAP whe&er die timer has wrapped. This information will be used by the QSTA to 
resolve any possible ambiguity caused by 32 bit wrapped to indicate the time period is past 
or future time when determining received times versus scheduled times. This determination 
10 is made by QSTA mt^nally. That is, it knows when it received the fiame containing flie 
Schedule Element at O, and it parses the reference time X fiom the Schedule Element and 
the CPU then runs the algorithm to resolve the ambiguity. 

In addition, a table 360 may be created fliat stores the timer data, based on the X 
and O values so ihat for a given position of an X and O, the reference values can be 
IS retrieved fiom the table instead of being recalculated each time. 

Fig- 4 illustrates a second aspect of the present invention, wherein the method steps 
can be based on a delay interval or timeout As in the first aspect of the invention, X refers 
to the desired scheduled start time and O refers to the actual receive time of the scheduled 
element 

an interval similar than the timeout from O. As shown in Fig. 4, an algorithm has two 
variables T and timeout It is assumed &at (*/ ^^-^ timeout; and (2) the station receives 
X at time O. Also, if (0 < (O - 50 < timeout) the X is a backwards reference. On the otiier 
hand, if (O + T -X) < (timeout), X is still a backward reference. If none of flie above is 
25 tme, X is a forward reference. 

Fig. 4 shows that m the case of 1 (1 10) and 4 (140) (the four cases being shown in 
the graph of Fig. 1), X is a forward reference, meaning that the desired scheduled start time 
was later in time than the actual received time O of the schedule elemCTt 

With regard to case 2 (120 m Fig. 1), wherein the actual received time of ttie 
30 scheduled element O occurred after the desired Schedule Start time X, then the X reference 
is deemed to be a backward reference as (0 < (O-X) < Timeout). 

With regard to case 3 (130 in Fig. 1) wherein the actual received time of the 

scheduled element O occurred after the desired Schedule Start time X, tiie X reference is 
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deemed to be a backward refeience. In fiict, in tins case th© element O occuned in a 
di£feient time period than el^nent X. 

Thus, the ambiguity is resolved in the second aspect of the invention, utilizdng a 
time delay interval and/or timeout vahie. 

Figs. 5 and 6 illustiale a fluid aspect of flie present invention, which is a special 
case in which tfie timeout value, instead of flie exemplary 5 minutes above, is equal to M/2, 
wifli M being ttie timer vahie. It is to be understood fljat the values of M that might be 
selected are not to scale wifli flie positions of flie "X" and "O's" shown in Fig. 1, alfliough 
flie graph's relative distance benig gieatar flian or less flian is accurate. 

According to flns aspect of flie present invention and as shown in Fig. 6, flie 
magnitude of difference M follows flie formula pC-0| > M/2. If flie absolute value is 
greater flwn flie value of M/2. it is to be assumed fliat flie TSF time has wrapped. 

Referring back to Fig. 5, a flowchart of an algoriflun according to ftiis fliird aspect 
of flie present invention is shown. At step 515 it is determined wheflier pC-0| < M/2. If it is 
flien we proceed to step 517, where it is determined tiiat flie timer is not wrapped. Next at 
step 519 it is determined wheflier X-0 > Zero. If flie answer to step 19 is yes. flie mefliod 
proceeds to step 521 where forward reference m cases 1 and 4 is deduced. However, if flie 
answer at step 519 is no, flie mefliod proceeds to step 522, where a backward reference is 
deduced, as in case 2 and 3. 

xuht-Tf- It IS detennined fliat DC-Ol < M/2 is 

rvCVCllOii^ uawfw w av^y wi^, *»* i**^ 

not true, the method alternately proceeds to step 5 16 where it is indicated ttiat fee timer has 

J A ^ CIO uir. Ac.*^^;^i*A «ft%ftrtiAr v-O > Zero. If the answer is yes at step 

518, flie mefliod continues to step 522 where a backward reference is deduced as in cases 2 
and 3. However, if flie answer at step 518 is no, flw mefliod proceeds to step 521, where a 
25 forward reference is deduced as in cases land 4, and flien flie mefliod ends. Urns fliere 
wiU be no ambiguity in flie reference time selected and recorded. It should be noted fliat 
when performing flie algorhhm according to flie second aspect of flie instant invention, in 
flie case where timeout is M/2, flie fliiid aqiect can be considered a subset of flie second 
aspect for such a condition. 
30 Fig. 6 shows cases 1 ttnou^ 4 in table form, wherein it is asked wheflier flie timer 

wrapped, wheflier flie start time is later flian flie received time, flie ariflunetic, flie result 
sign, and flie magnitude of flie diflSsrence. In cases 1 and 2, wherein it is not assumed fliat 
flie timer wrapped, case 1 shows flie start time later flian flie received time, and a resulting 
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ptosig.. 0»«..ofl,.r1«nd.c»2*««fl»«ei'«'fi-»w«to««.tt.schedu., 
plus sign. " .... ,.«__._,3ma4 wheie«»ateolute»alueof 

is g««« to or to MA tt fa «»"»^ «tat tta Itaer »xn^ 
scheduled s«.an»fa~.I««rto«»«c««d«m^«»«^»i«.fa.Pta».»^^ 

.ssun^™ to ab»ta» of is g«a« to M« «» «nb.g«.y 

remidinEtopo8sibiUtyoftotim«<impgiviii8«i>iiB=«"»te>^ 

Tie p««« i,r™»tio. c«i «• compute |m.g«^ 

^U,™di„.»,»*e»te«»npl..Hc«.Mo»tofl««tortshav»i^ C^ot 

, a»,«pswo^1»to«p»rttoflndi.g.s»««-«»<>«'^*-'-'7"^ 
i«„ to n«. 4« ,«iod ^ looang « to v.h». of M «> «.=od. 

Ao«Id b. »»a««oo4 tot v»io«s modiflctions ...y be made to to prese^ 
«ao,.o.d=p.«ihnnto spirit of to inv«.tion or to scope of to 
,3 cto. Po, «.«»pte. to of n-etods may be changed sccordmg » »«d^ 

«..mpte. to »«ion of X Y U .sed fo, iVb.t».ive o^y 

aflJL, not-ion. ^mple. V »^ Z assigmnc-s. is witbin 

to scop, of to present cUims. Wbile to time T of about 71 — - » 
^heto.,pic-r»g«.ofa«meperiod.tosecaobe,ongerorsbo«er.«-to»^ 

mim-es. or ,0 minutes. A.so.tofourcasesshow.inPig. ldono.b». »b.m.^o^ 

.... Tu- ««t nnep. coidd be any of me four 

diown in Fig. 1, and/or in tae taoies as suu«u. - 

and to s^ne is «ue *.r cases two tbrougb f^. Fin-ly. wbH. somo «^ ^ 
t^cUims.e6r.otous.„fto.ower32bit.««..to.i.i.-itbinto^«- 
s!!peoftoin,«.«o.to.otors«sot32bi.soo.Mb.us.d.»Kb»toupper32b«s.or 

the middle 32 bits (bits 16-48). 
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Claims: 

1. Amefcodofremovingamlrigmty&imatim^ 

said method comprisii« iJie steps of : 

(a) activating a lovver half of a total number of bits in said tmier that repeat 

after a time period T; 

(b) assigmng a desired schedule start time of flie lower half total number of 

bitsasatefeiencietimeX; 

(c) recording an actual rec^ time of the lower half total number of bits 

as a reference time O; and 

(d) determining whether references X and O occur during tiie same tmxc 

period T or fen into a difGeient time period (T2). 

2. Themes according to claim 1. wherein the timer comprises an IEEE 
802.11 TSF timer. 

3. The meftod acconUng to claim 1. wherein step (d) fiirther comprises 
identiJfying fte references as a referring to a past time or a future time. 

. _ ^ 1-:^ -1 «,t.«i«lti *he reference values and fee 

4. The metnoa accoiumg ^» 

determination in step (d) are stored in a table. 

5 The method according to claim 2, wherein the determination in step (d) 
furfeer comprises determining whether fee values of references X and O correspond 
to one of four possible cases, wherein a first case inctades no timer wrap nrto a 
different time period and fee scheduled start time X later fean fee actual recerved 
timeO. 

6 The mefeod according to claun 2. wherein fee determination in step (d) 
fi^ther comprises determnungwhefeer fee values of referencesXandOconespond 

to one of four possa>le cases, wherein a first case comprises an indication of no 
thner wrap into a different time period and fee scheduled start fene X commg 
before flian the actnal received time O. 
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7. Hie method accotding to claim 2, wtaeiem the detemunation in step (d) 
furttiet comprises detenniiting whedier flie values of refmnces X and O correspond 
to one of four possible cases, wherein a first case comprises an indication of a timer 
wrap into a different time period and the scheduled start time X coming before the 
actual received time O. 

8. The method according to claim 2, wherein the determination in step (d) 
ftrther comprises determining whether the values of references X and O correspond 
to one of four possible cases, wherein a first case comprises an indication of a timer 
wrap into a different time period and a scheduled start time X coming later than the 
actual received time O. 

9. The method accortog to claim 1, wherein the period T of the timer in 
step (a) is of a predetermined fixed duration. 

10. A method for determining whether or not a lower 32 bits of a Timing 
Synchronization Function (TSF) have wrapped into a different time period, said 
Tnelhod coinprisiTig the steps oft 

(a) assigning a desired scheduled lower 32 bit start time as a reference time 
X Aat is timed by a TSF tiraen 

(b) recording an actual received time of tiie lower 32 bit start time of the 
TSF timer as arefermce time O; 

(c) determining whether X < O and performing sub-step (i) if affirmative 
and sub-step (ii) if negative: 

(i) usmg aknown time period T of a TSF timer determming Pettier 
(O-X+T) < CX-O) whenXisnot greater than O; and 

(i) (a) identifymg the TSF tnner as not being wrapped if (O-X+T) is 
not less than pc*0); or 

(i) (b) identifying the TSF timer as being wrapped if (O-X+T) is 
less or equal than (X-O); 

(ii) using a known time period T of a TSF timer determining 

whether 



(X-O+T) < (P-X) when X is gteaterflian O; and 

(ii) (a) identifying flie TSF timer as not being wrapped if (X-O+T) 

is not less than (O-X); or 

(u) (b) identifying fte TSF timer as being wrapped if (X-O+T) is 

less or equal than (O-X). 

11. The mefeod according 10 claim 10. wherein the TSF comprises an 
802.1 le timer. 

12. The method according to claun 10, wherein the period T of the timer in 
step (a) is of a predetermined fixed duration. 

13. Theme1hodaccordingtoclaiml2.whereinthetimeperiodTinstep(c) 
is about 71 nunutes. 

14. A metiiod for determining whelher or not a timer has wrapped mto 
another time period, said method comprising the steps of: 

(a) assigning a desired schedule start time as a reference time X that is 
timedbya timer having a period of T and using only a lower 32 bits; 

^ . -..,-1 «««««H shirt time of the timer as a reference time 

^O) rccoiuius an. awM*«* *^«- 

O; 

^GJ UIi«7V/A. IX «w«*-.*'— 

greater tium a timeout ftom O. where T » timeout and a station receives a 
scheduleelementcontainingafieldhavingastarttimerepiesentedby XattmieO; 
(d) if(0<(O-X)<timeout)thenXisabackward8ieference;if (O + T- 
X) < (timeout) and men X is a backward reference; otiierwise if the equations are 
inappUcable tiien X is a forward reference. 

15. The mefliod according to claim 14. wherein the timer comprises a 
Timing Synchronization Function (TSF). 
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16. The method accorfmg to claim 15, wherein the TSF timer comprises a 
64 bit 802.1 1 TSF timer and flie values X and O use a lower 32 bits out of a 64 bft 



total. 



17, A method for deteimiiiing whether or not a thner has wrapped into a 
different time period, said mefliod comprismg flie steps of: 

(a) assigning a desired sdwdule start time as a reference time X that is timed by a 

timer using only a lower 32 bits of a 64 bit total; 

(b) lecorduiganactualreceivedtimeofthetimerasaieferencetimeO; 

(c) determinmg if PC^I > M/2. with M being a maximmn TSF timer value, 
wherein if |X^| is less ftan M/2. fte TSF timer is identified as not being wrapped, and 
whereinif |X^| is greater or equal than M/2. the timer is identified as being wrapped; 

(d) determiningwhetherX^>Zeroforbotha wrapped condition and unwrapped 

condition; ^ 

(e) (i) if X-O > Zero for the Timer wrapped condition, deduce a backward 

leference case; 

(e) (n) if X-O is less or equal to for the Timer wrapped condition, deduce a forward 

reference case; 

(0 (i) if X-O > Zero for the Timer unwrapped condition, deduce a forward 



r- ^^A 

(f) (ii) if X-O is less or equal to Zero for the Timer unwrapped condition, deduce a 



1 «M<A-Mi>£M-»4«A f**%ef». 



18. A computer program on a con^mter readable medium contaimng the method 
according to claim 1 . 

19. A computer program on a computer readable medimncontahiing the method 
according to claim 10. 

20. A computer program on a computer readable medium contaming the method 
according to claim 14- 



21. Aconiputeri^ogramonaccmipttterieadAlemediumcont^ 
accotding to claiin 17. 

22. AnappamtosforiemovmgambigBityfi»manffiEB802.11escheduleete^^^^ 

lefeience times, said apparatus comprising: 

a 64-bit Timing Synchronization Function CTSF) fliat provides a timing function 

utilizing 32 of the 64 bits to provide a time period T; 

a schedule element stored in a stoiagp area that can be accessed byaQuaUlyof 

S^ce Station (QSTA); 

a QuaUty Access Point (QAP) and the (QSTA) boA receive the schedule element 

fiame 315 containing scheduled start limes; and 

a C3*U having an algprilhm module for determining whether the time period T has 
fenen into a past time or a futnre time period, depending on whether two or more 
predetermined reference elements ate both within a same time period T. or feU in previous 
(past) or subsequent (foture) time periods relative to time period T. 
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ABSTRACT 
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A plutaUty of mefliods. computer program product, and apparatus ftat use a lower 32 
Wt field of a 64.bit 802.1 1 TSF timer, so as to encode tite reference time instant without the 
ambiguity as to whether there the reference time is referring to a fixture time or a past time. 
According to an aspect of the present invention, the feet fliat flie low order 32 bits of the 
TSF timer wraps over in about 7 1 minutes is exploited to remove any ambiguity in the 
reference times contain«l in the Schedule Element fitame. One method employs an 
algpriflmi base on distance between two reference points to determine whether the tmer 
has wrapped around a time p«iod. and another method uses a delay interval or a timeout to 
determine whettier or not the TSF timer is wrapped or unwrapped. Another method 
includes deteiminmg whether an absolute value of is less flian. or greater than or equal 
to inaxi^'um value MH. 
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